/*插入一个元素*/
#include<stdio.h>
int main()
{
	const int SIZE = 5;
	int arr[SIZE] = {1,3,5,7};
	int num = 4;    // 要插入的数
	int pos = 0;    // 插入的位置

	//通过遍历找到插入的位置
	for(int i=0; i<SIZE-1; i++){
		if(num < arr[i]){
			pos = i;
			break;
		}
	}

	//将pos(包含)以后的位置整体向后挪动一位
	for(int i=SIZE-2; i>=pos; i--){
		arr[i+1] = arr[i];
	}
	arr[pos] = num;

	//输出
	for(int i=0; i<SIZE; i++){
		printf("%d ", arr[i]);
	}

	return 0;
}
